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Abstract 

Within the decoherent histories formulation of quantum mechanics, we investigate necessary 
conditions for decoherence of arbitrarily long histories. We prove that fine-grained histories of 
arbitrary length decohere for all classical initial states if and only if the unitary evolution preserves 
classicality of states (using a natural formal definition of classicality) . We give a counterexample 
showing that this equivalence does not hold for coarse-grained histories. 
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The formalism of decoherent histories was introduced to provide a self-contained descrip- 

. ,.,..,_,..4B[iaa...,.--.....-.™ 

6|, a derivation of the equations of classical hydrodynamics j7[, and the coarse-grained evo- 
lution of iterated quantum maps The concept of histories is central to this approach. 
A history is defined to be a time-ordered sequence of quantum mechanical "propositions" . 
Due to quantum interference, one cannot always assign probabilities to a set of histories in 
a consistent way. For this to be possible, the set of histories must be decoherent. 

In general it is very difficult to decide if a given set of histories is decoherent. As the 
length of the histories increases, checking the decoherence conditions soon becomes extremely 
cumbersome. This is especially true when the system dynamics is difficult to simulate as, 
e.g., in the case of a chaotic quantum map. In this paper we investigate a simple criterion 
for decoherence. Since this criterion can be shown trivially to be a sufficient condition for 
decoherence, the analysis below concentrates on the question of whether the criterion is a 
necessary condition as well. 

The paper is organized as follows. We begin with defining our setting within the frame- 
work of the decoherent histories formulation of quantum mechanics. We state our main 
results in the form of two theorems. We then prove the theorems and conclude with a short 
discussion. 

Definition 1: A set of projectors {-P^} on a Hilbert space Ti. is called a projective partition 
of H, if W fi, ii' : PfiP^i' = S^i^i'Pfi and -P/^ = ^w- Here, denotes the unit operator. 
We will call a projectjye partition fine-grained if all projectors are one-dimensional, i.e., V n 
dim(supp(P^)) = 1 y^], and coarse-gramec? otherwise. 

Definition 2: A state represented by the density operator p is called classical with respect 
to (w.r.t.) a partition {P^} of the Hilbert space 7i, if 

p = ^^PfcPfc , where Wk3fi such that Tr [P^Pfc] = 1 • (1) 

k 

The last statement means that for every pk in the decomposition p = 'Y^^PkPk there 
exists a G {P^} such that supp(pfc) ^ supp(P^). We denote by S the set of all density 
operators on 7i, and by S'^^p^^ the set of all density operators that are classical w.r.t. {P^}. 

Definition 3: Given a projective partition {P^} of a Hilbert space Ti, we denote by 
/C[{P^}; k] := {ha : /i^ = (Pa^^ , P^t^ , • • • , Pa* J e {Pf^V} the corresponding exhaustive 
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set of mutually exclusive histories of length k. Histories are thus defined to be time-ordered 
sequences of projection operators, corresponding to quantum-mechanical propositions. Here 
we assume that the projectors Pq,j, are chosen from the same partition for all times tj, 
j = l,...,k. 

An initial state p G 5 and a unitary dynamics generated by a unitary map U : Ti ^ Ti 
induce a probabilistic structure on the event algebra associated with /C[{P^} ; fc], if certain 
consistency conditions are fulfilled. These are given in terms of properties of the decoherence 
functional Vjj^p [-, ■] on /C[{P^} ; A;] x /C[{P^} ; A;] , defined by 

Vu,p[h^M-=^^[Cc.pC^^ , (2) 

where 

■■= U^'Pa,UP^^_^U...P^,UP^,U . (3) 

The set /C[{P^} ; A;] is said to be decoherent or consistent with respect to a given unitary 
map U : Ti. —>■ Ti. and a given initial state p G 5, if 

k 

i=i 

for all hot,hfi G /C[{P^} ; k]. These are the consistency conditions. If they are fulfilled, 
probabilities may be assigned to the histories and are given by the diagonal elements of the 
decoherence functional, p[hcy\ = T>u,p [ha, ha]. 

What we have just described is a slightly simplified version of the general decoherent 
histories formalism. In general, both the partition and the unitary may depend on time. 
Furthermore, several consistency conditions of different strength are considered in the liter- 



ature [9]. The conditions given above are known as medium decoherence 



The mathematical framework used here is similar to the formalism of symbolic dynamics 
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llj . As in the theory of classical dynamical systems we start by partitioning the space 
of possible system states, using a fixed partition for all times. We proceed by looking for a 
probability measure over the set of histories — again in close analogy with symbolic dynamics. 



This analogy has 



baker's map 
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3een exploited before in a symbolic dynamics approach to the quantum 
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Although, at a fundamental level, the decoherent histories approach does not need the 
notion of a measurement, this notion can be very helpful for visualizing the properties of 



quantum states. For example, a projective partition can be regarded as defining a projective 
measurement on the system. One can see that classical states are not perturbed by such 
measurements. Indeed, one can easily show that a state p E S is classical with respect to 
the partition {P^} if, and only if, "^^Pfi P P^i = P ■ This property motivates the name 
"classical states" . In the theorems stated below we will always choose classical states as the 
initial states for the histories. This choice is motivated by the fact that only classical states 
p G '5|p^| can be "prepared" by the projective measurement defined by {P^}. 

In this paper we make progress towards finding a simple characterization of the set of 
unitaries that, given a classical initial state, lead to decoherent histories of arbitrary length. 
Imagine a unitary evolution that transforms every classical state into a classical state. If the 
initial state is classical, this evolution trivially leads to decoherent histories. One can easily 
see that in this case the decoherence functional is diagonal for histories of any length. It is 
not immediately clear, however, whether any unitary that leads to the desired decoherence 
effect must preserve classicality of states. In what follows we show that this is the case only 
for fine-grained histories. 

Theorem 1: Let a fine-grained projective partition {P^} of a finite dimensional Hilbert space 
Ti and a unitary map U onTi he given. The decoherence conditions are then satisfied for all 
classical initial states and arbitrarily long histories if and only if U preserves classicality of 
states, i.e., 

^peSfp^^\/ken^h^.h^elC[{P,}-k]: P^/.p M « (5) 

if and only if 

-ipeSfp^^ : f/pf/t eSfp^}. (6) 

Theorem 2: For coarse-grained partitions, the classicality condition ^ of Theorem 1 is 
in general not a necessary condition. More precisely, there exists a coarse-grained projective 
partition and a unitary map such that the classicality condition ^ is not satisfied hut the 
decoherence condition ^ is valid. 

Thus, decoherence for arbitrarily long histories and classical initial states is a sufficient 
condition for U to preserve classicality of states in the fine-grained case, but not in the 
coarse-grained case. In general, decoherence does not imply that the unitary evolution 
preserves classicality. 
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In our theorems, the decoherence condition is formulated for any k E i.e., arbitrary 
history lengths, corresponding to an arbitrary number of iteration steps of the unitary map 
U. This is a very strong condition. It can be relaxed if the Hilbert space is two-dimensional. 
In this case, decoherence of all histories of length /c = 2 for all classical initial states is 
equivalent to the condition that the unitary evolution preserves classicality of states. 

In general, however, it is not sufficient to restrict attention to histories of a fixed finite 
length. This is made precise in the following example. For a given K eN consider a Hilbert 
space H with dimension d — 2K. Let {P^ = | 1 : fj, — 0,1, ... ,d — 1} he a, fine-grained 
partition of H, where the kets |//) form an orthonormal basis of H. Define a unitary map 

|0) C/|0) = i=(|2) + |3)) 

|1) - t/|l) = ^(|2)-|3)) 

\u) ^ U\u) ^\u + 2) for i/ = 2,3,...,(d-3) 
\d-2) U\d-2) = |0) 

\d-l) U\d-1) = |1) . (7) 

The map U does not preserve classicality w.r.t. {Pn}. For k > K and, e.g., the classical 
initial state p = |0)(0| G 'Sfp^y, the set of histories IC[{P^} ; k] does not decohere. One can 
easily show, however, that /C[{P^} ; k] decoheres for all p G and all k < K. We have 

thus found, for any K G M, an example in which U does not preserve classicality, but the 
decoherence condition is satisfied for all classical initial states and all histories up to length 
K. 

In the proof of theorem 1, we will use the following lemma: 

Lemma: Let Hhe & finite dimensional Hilbert space, and let U he & unitary map on Ti. 
Then Ve>0 3gGN such that || — ILty ||< where || ■ || denotes the conventional 
operator norm, ||^||= sup{|| : v ETi, ||f ||= 1} for any operator A on Ti. 
Proof of the Lemma: Since our Hilbert space is finite dimensional, U has a discrete 
eigenvalue spectrum. All eigenvalues of a unitary operator have modulus 1. The spectral 
decomposition of U can therefore be written in the form 

d 

[/^^e^-^^|Q,)(Q,|, (8) 
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where d := dim('H), ^i,...,^d are real numbers, and \Qj) are the eigenvectors of U. The 
Lemma is trivially true if ^i, . . . , are all rational. In this case we immediately get = H-h, 
if g is a common denominator of ^i, . . . , . For arbitrary ^i, . . . , ^li, we make use of a number- 
;heoretical result, known as Dirichlet's theorem on simultaneous diophantine approximation 
isl ]. We wish to get a simultaneous approximation of ^i, . . . , by fractions 

(9) 

q q q 

with a common denominator q. Furthermore we wish to have the ability to choose the 
common denominator q in such a way that max{|g^i— . . . , \q^d~Pd\} becomes arbitrarily 
small. According to Dirichlet's theorem this is possible: If ^i, ■ ■ ■ any real numbers 

such that at least one of them is irrational, then the system of inequalities 



<:J— ^uh q,p,en (j = l,2,...,d) (10) 

q^d 



has infinitely many solutions. In particular, max{|g^i — pi\, . . . , \q^d ^ Pd\} < holds for 
infinitely many integers q E N. As a consequence, given any e > 0, we can always find an 
integer q E N so that, for every j G {1,2, ... ,d}, the product q^j differs from an integer by 
less than e. 

To prove the Lemma, let any e > be given. Define e' := ^(^^fzY) ■ According to Dirichlet's 
Theorem there always exists a.q = q{e') G N such that, for every j, q^j differs from an integer 
by less than e'. It follows that 

d d 

= J^e^-''^^- = J^e^-^^- (ii) 

with some very small numbers satisfying \ej\ < e' for all j. Hence 

d 



W^-ln II = II J](e2-^^--l)m-)(^-| 



j=i v=i i=i u=i 



d-e' ■ (e'" - 1) = e . (12) 



This proves the Lemma. 



Proof of Theorem 1: 

The classicality condition (jH)) implies the decoherence condition (jSJ triviaUy. We will prove 
the converse by contradiction, i.e., we will assume that the classicality condition (jHI) is not 
satisfied, and then show that this assumption contradicts the decoherence condition 

Assume condition (jH)) is not satisfied. This means there exists a classical state p G 
iS|p^l such that U pW ^ ^{P^,]■ Since the partition {Pfj} is fine-grained, it consists of 
one-dimensional projectors, = \p){p\, where the vectors \p) form an orthonormal basis 
of Ti. The state p can be written as p = I'm I A*) (a* I' "where > and Yli^iPfi — ^■ 
The assumption U pW ^ '^{p^} implies that for at least one term in the decomposition 
p = J2^lP^J.\^^){^^\ classicality is not preserved. If it were not so, UpW would be classical. 
Hence there exists Hq such that 7^ and {U\po) (hqIW) ^ '^{p^j- This means there exist 
/i',//", p' 7^ p", such that 

{p\U\po) = V 7^ , 

{p"\U\po)=c^.y^O. (13) 

Now we derive a necessary condition for decoherence and then show that the above 
assumption contradicts it. Written out, the decoherence condition (0) is 

k 

Tr [P^,UP^,_,U. . . P^.Upo U^Pp, . . . Pp,^,U^Pp,] oc J] S^.p, (14) 

i=i 

for all k E N, all initial states po G S'^p y, and arbitrary histories ha, hf^. By summing over 
a2, . . . , afe-i and /92, • • • , Pk-i, and using P^ = ILn, we obtain 

Tr [P^^U'-'P^.Upo U^P^AU^f-'P^,] oc (15) 

for all k E N, any po ^ '^{p^}' arbitrary ai, a^, 

To derive a contradiction we let our histories start with the initial state po = Pfi^ = 
\Po){Pq\. Furthermore we choose ai = p', /3i = p", and = 13^ = Pq. Since p' 7^ /i", 
condition (fT^ becomes 

Tr [P,,U''-^P,,Up^ U^P^U^f-^P,,] = (16) 

for all A; G N. On the other hand, since po = |/^o)(/^o|, and using Eqs. (fT!?|) . we get for the 
left hand side of Eq. (fT^ : 

Tr [P,,U^-^P,,U Po U^P,,\U^f~'P,,] = c,,cl„ {p" \{U^f-'P,,U'-'\p') . (17) 
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We now make use of the Lemma. According to the Lemma, for any given, arbitrarily 
small e > we can always find a g G N such that = 1?^ + 0{e), where 0{e) is some 
operator with norm bounded by e: ||C'(e)||< e. Using the submultiplicativity property of 
operator norms, we have 

II U-^d{e) II < II U-^ II X II d{e) II = II d{e) \\ (18) 

and hence If'^ = U^'^ + O'ie), where || d'{e) \\< e. Choosing k = q in Eq. (fT7|) . 



'c;„{fi"\{u^r'p,,,u^-'\f^') 

= c,,c;„ {fi"\{U + d'\e)) |/xo)(/xo| {U^ + d'{e))\f,') 
= c,,c;„ {fi"\U\fiol{fio\U^^'l +0(e) 

= Iwf +0(e) , (19) 

where 0(e) as e — ^ 0. This contradicts condition p6p . which is a necessary consequence 
of our decoherence condition (0), and thus proves the theorem. 
Proof of Theorem 2: 

We prove theorem 2 by constructing a coarse-grained partition and a unitary map with the 
required properties. Let ?^ be a 4-dimensional Hilbert space. We can write 7i = Tig ® Tig, 
and think of it as the Hilbert space of two qubits, regarding one of them as the system S, 
the other one as the environment S. Let {|0), |1)} and {|eo), |ei)} be orthonormal bases 
of Hs and Hs, respectively. The states 1/^,6^) := |/i) ® le^), where ^, A G {0,1}, form an 
orthonormal basis of 7i. 

We now define a coarse-grained projective partition, {Pq, Pi}, by 

= l/^)(Ai|® 

= |//,eo)(/i, eol + l/i, ei)(/i,ei| , (20) 



and a unitary map U : H ^ H hj 



U\0,eo) = |0,ei) 
U\0,e,) = |l,eo) 
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U\l,eo) = |l,ei) 

t/|l,ei) = |0,eo) . (21) 

The map [/ is a permutation of the basis states. A more compact definition of U is 

1 

?7|/i,eA) = ^5^a|/^ + i^,ei+,.) , (22) 

i/=0 

where A G {0, 1} and addition is understood modulo 2. The map U does not preserve 
classicahty w.r.t. {Pq,P{\. This can be seen by considering the pure classical state p = 
G Sfp^^, where |V) = ^(|0, eo) + |0, d)) G supp(Po). Since U\^) = -i=(|0, ei) + |l, eo)) 
is a superposition of states that belong to supp(Po) and supp(Pi), respectively, we have 
U pW ^ iS|p y This shows that, with our choice of unitary map and partition, the classicality 
condition © is not satisfied. 

It remains to be shown that the decoherence condition (jSJ is satisfied for this choice 
of unitary map and partition. The most general classical state w.r.t. {Pq,Pi} is given by 
P = PoPo +PiPi) where Po+Pi = 1 and pq, pi are any density matrices satisfying supp(p^) C 
supp(P^) for /i = 0, 1. Let = X]j=o '^mI'^m) '^^mI their spectral decompositions. In 
terms of the basis vectors ex) the eigenvectors can be written as |a;^) = X]a=o aI/^ ' ^a)- 
Putting everything together, we find that every p G S'^p ^ can be written in the form 

111 

P = X15Z P/^^^c^M,Aci*A'l^'eA)(p,eA'| • (23) 

H=0 j=0 A,A'=0 

Substituting this into the expression 

n,{k) := P^^UP^,_,U...P^,UpU^Pp, . ..Pp,_,U^Pp, (24) 
and using the principle of induction, one can show that, for A; > 2 and any p G '5|p^|, 

I , (25) 

where again addition is understood modulo 2. This can be shown to be equivalent to 

TZp{k) (X I Y\ '^ai+a2j+i,/3i+/32j+i 1 I JI '^"2^ .fej 1 1"^, Ca^-i+Qfe+l) (/^fc, e/3^_i+/3fe+l | • (26) 

Taking the trace on both sides gives 
Ti[Tlp{k)] oc I Y\ '^ai+a2j+i-/3i+/32j+i 1 I JI ^"2^ ,/32j 1 (/^fc, e/3^_i+/3^+i e«^_^+a^+i) . (27) 



The scalar product on the right hand side is equal to ^a^A^au^iA-i- Using 




'ai+a2j+l,/3i+/32j+i 



"2j+l,/32j + l ' 



(28) 



and the fact that Tr[7^p(A; = 1)] oc we finally obtain 



k 



Tr[7^,(/c)](x^'^.„/3. 



(29) 



for all G N and all p G iS|p y The decoherence condition (0) is thus satisfied, which 
completes the proof of Theorem 2. 

Let us conclude with a brief discussion. We have derived a simple, necessary and sufficient, 
decoherence condition for sets of fine-grained histories of arbitrary length. To verify that 
our condition holds for a particular unitary map U , only a single iteration of the map has to 
be taken into account, which can be much easier than establishing decoherence directly by 
computing the off-diagonal elements of the decoherence functional. This is especially useful 
for studying chaotic quantum maps, for which typically only the first iteration is known in 
closed analytical form jl^ . 

Our results can be summarized as follows. We have analyzed the relationship between the 
condition that a unitary map is classicality-preserving on the one hand, and the decoherence 
condition for all classical initial states and arbitrarily long histories on the other hand. We 
have shown that for fine-grained histories, these two conditions are equivalent, but that 
decoherence of coarse-grained histories does not, in general, imply that the unitary evolution 
preserves classicality of states. 
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